Modular Properties of Algebraic Type Systems
نویسندگان
چکیده
We introduce the framework of algebraic type systems, a gen-eralisation of pure type systems with higher order rewriting a la Jouannaud-Okada, and initiate a generic study of the modular properties of these systems. We give a general criterion for one system of this framework to be strongly normalising. As an application of our criterion, we recover all previous strong normalisation results for algebraic type systems.
منابع مشابه
Modular properties of algebraic pure type systems
We introduce the framework of algebraic pure type systems, a generalisation of pure type systems with higher order rewriting a la Jouannaud-Okada, and initiate a generic study of the modular properties of these systems. We give a general criterion for a system of this framework to be strongly normalising. As an application of our criterion , we recover all previous strong normalisation results ...
متن کاملTHE LATTICE OF CONGRUENCES ON A TERNARY SEMIGROUP
In this paper we investigate some properties of congruences on ternary semigroups. We also define the notion of congruence on a ternary semigroup generated by a relation and we determine the method of obtaining a congruence on a ternary semigroup T from a relation R on T. Furthermore we study the lattice of congruences on a ternary semigroup and we show that this lattice is not generally modular...
متن کاملOn Properties of Monoids That Are Modular for Free Products and for Certain Free Products with Amalgamated Submonoids
A property P of string-rewriting systems is called modular if the disjoint union R 1 R 2 of two string-rewriting systems R 1 and R 2 has this property if and only if R 1 and R 2 both have this property. Analogously, a property P of monoids is modular if the free product M 1 M 2 of two monoids M 1 and M 2 has this property if and only if M 1 and M 2 both have this property. Since the string-rewr...
متن کاملOn Modular Properties of Higher Order Extensional Lambda Calculi
We prove that confluence and strong normalisation are both modular properties for the addition of algebraic term rewriting systems to Girard’s F! equipped with either -equality or -equality. The key innovation is the use of -expansions over the more traditional -contractions. We then discuss the difficulties encountered in generalising these results to type theories with dependent types. Here c...
متن کاملON ANNIHILATOR PROPERTIES OF INVERSE SKEW POWER SERIES RINGS
Let $alpha$ be an automorphism of a ring $R$. The authors [On skewinverse Laurent-serieswise Armendariz rings, Comm. Algebra 40(1)(2012) 138-156] applied the concept of Armendariz rings to inverseskew Laurent series rings and introduced skew inverseLaurent-serieswise Armendariz rings. In this article, we study on aspecial type of these rings and introduce strongly Armendariz ringsof inverse ske...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995